The airline was established in 1987 as Casino Express Airlines, and started operations in 1989. The airline changed its name to Xtra Airways on December 8, 2005 and continued it's operation out of Elko, NV. In June 2010, Xtra moved their corporate headquarters to Boise, Idaho from Elko, Nevada.